Đối với thời đó, Maud kết hôn tương đối muộn, đợi đến tuổi hai mươi mới tìm được chồng.[1] Ban đầu, bà muốn kết hôn với một người anh em họ xa, Công tử Francis xứ Teck, em trai của chị dâu Mary. Tuy nhiên, Francis đã làm lơ với mong muốn của bà, có lẽ vì những khoản nợ cờ bạc và địa vị xã hội của ông thấp hơn Maud.[2] Vào ngày 22 tháng 7 năm 1896, Thân vương nữ Maud kết hôn với người anh họ, Vương tôn Carl của Đan Mạch, trong nhà nguyện Private tại Cung điện Buckingham. Vương tôn Carl là con trai thứ hai của bác ruột bà, Thái tử Frederick của Đan Mạch và Vương nữ Louise của Thụy Điển. Cha của cô dâu đã cho cặp đôi dinh thự Appleton trên điền trang Sandringham làm nơi ở trong những chuyến thăm thường xuyên của bà đến Anh. Chính tại đó, đứa con duy nhất của cặp vợ chồng, Vương tằng tôn Alexander, được sinh ra vào ngày 2 tháng 7 năm 1903 tại Sandringham.[5]

Vương tôn Carl từng là một sĩ quan trong Hải quân Hoàng gia Đan Mạch và ông và gia đình sống chủ yếu ở Đan Mạch cho đến năm 1905. Vào tháng 6 năm 1905, Na Uy, đã giải thể liên minh 91 năm của Na Uy với Thụy Điển và bỏ phiếu để trao ngai vàng cho Vương tôn Carl của Đan Mạch. Tư cách của Maud là thành viên trong vương thất Anh có một phần lý do tại sao Carl được chọn. Sau một cuộc bầu cử vào tháng 11, Vương tôn Carl đã chấp nhận ngai vàng Na Uy và trở thành Vua Haakon VII, con trai nhỏ của ông được đổi tên thành Olav. Vua Haakon VII và Vương hậu Maud đã lên ngôi tại Nhà thờ Nidaros ở Trondheim vào ngày 22 tháng 6 năm 1906; là lễ đăng quang cuối cùng ở Scandinavia.